Accelerating Route Planning and Collision Detection for Computer Generated Forces Using Gpus

We present algorithms to accelerate route planning and collision detection for computer generated forces. Our algorithms exploit the parallel computing capability of Graphics Processing Units (GPUs) along with their ability to perform geometric culling. We combine the GPU accelerated computations with exact intersection tests on the CPU. Our approach supports dynamic terrains and multiple feature intersections in parallel. Our technique has been integrated into OneSAF block D build 24. Our route planning technique is a 30x – 50x speedup and has demonstrated an overall speedup of 10x. Our collision detection code is a 5x – 10x speedup over existing collision detection techniques.